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TITLE OF THE INVENTION 

Wiring diagram verifying method, 
program, and apparatus 
BACKGRO U ND OF THE INVENTION 
5 Field of the Invention 

The invention relates to computer-aided wiring 
diagram verifying method, program, and apparatus for 
forming diagram data for a wiring mask from layout 
data of a circuit design of a large scale 

10 semiconductor integrated circuit or the like and, 

more particularly, to wiring diagram verifying method, 
program, and apparatus for forming diagram data for a 
wiring mask including oblique wirings and via cells 
which are arranged on the oblique wirings from layout 

15 data and verifying the diagram data. 
Description of the Related Arts 

Hitherto, in computer-aided designing work of a 
large scale semiconductor integrated circuit , 
arrangement of elements is determined on the 

20 integrated circuit in accordance with a logic circuit 
diagram or an electronic circuit diagram called an 
arrangement wiring design or layout design and after 
wiring paths among those elements are decided, there 
is a diagram forming step of forming a mask based on 

25 them. 

As is well known, layout verification is made 
in the layout design. The layout verification is 
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made to confirm correctness of the design with 
respect to diagram forming data (art work data) for 
mask creation at the last stage of the design. 

In the layout verification, verification called 
5 a design rule check (DRC) is made. It is a step of 
verifying whether the diagram forming data violates a 
geometrical design rule, that is, a design rule which 
is designed in consideration of various limitations 
obtained by examining a manufacturing process or not. 

10 In the conventional design check, whether the 

data violates the design rule or not is verified by 
checking an interval between the wiring diagrams on 
the basis of the design rule. Whether an interval 
between the wiring diagram and a via diagram, the via 

15 diagram, and the wiring diagram satisfy an overlap of 
them or not is verified so that a contact area after 
manufacturing can be guaranteed on the basis of the 
design rule. 

Those methods are classical techniques and 

20 their general examples are shown in Figs. 1A and IB. 
In the conventional layout verification, first, as 
shown in Fig. 1A, wirings 300 and 302 of a wiring 
layer are drawn on the same layer as that of via 
cells 304 and 306 of a via cell layer on the basis of 

25 the layout data. If the wiring 300 and the via cell 
304 overlap and the wiring 302 and the via cell 306 
overlap by the drawing, respectively, as shown in Fig. 
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lB f they are automatically blended to be one diagram 
and metal wiring diagrams 308 and 310 are formed. 

As shown in Fig. 1A, the via cells 304 and 306 
have forms such that via mats 316 and 318 are coupled 
5 with vias 312 and 314, respectively. Wiring overlaps 
are formed around the vias 312 and 314 by the via 
mats 316 and 318. With respect to the wiring 
overlaps, the via mats 316 and 318 are prepared so 
that contact areas of the wirings 300 and 302 and the 

10 vias 312 and 314 have sizes which satisfy wiring 
overlap values which are held on the basis of the 
design rule. 

Therefore, the via cells 304 and 306 
constructed by the vias 312 and 314 and the via mats 

15 316 and 318 become the metal wiring diagrams 308 and 
310 as shown in Fig. IB because the via mats 316 and 
318 are blended with the wirings 300 and 302 by a 
blending process with the wirings 300 and 302. 

Subsequently, whether the metal wiring diagrams 

20 308 and 310 satisfy an allowable minimum interval 
value S between the wiring diagrams based on the 
geometrical design rule or not is verified. That is, 
an interval between the metal wiring diagrams 308 and 
310 is scanned and since it becomes the minimum in a 

25 blended portion of the via cells at intervals 320 and 
322, if the intervals 320 and 322 are equal to or 
larger than the allowable minimum interval value S, 
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it is determined that the design rule is satisfied. 
If they are smaller than the allowable minimum 
interval value S, it is determined that an error has 
occurred. Generally, the allowable minimum interval 
5 value S between the wiring diagrams based on the 

design rule varies in accordance with wiring widths. 

Further, also with respect to overlap values 
326 and 328 of the vias 312 and 314 in the metal 
wiring diagrams 308 and 310, verification regarding 

10 whether allowable overlap values based on the design 
rule are satisfied or not is made. Generally, the 
allowable overlap values also vary in accordance with 
line widths of the wirings 300 and 302 where the vias 
312 and 314 exist. (Refer to JP-A-11-297831 , the 

15 Official Gazette of Japanese Patent No. 2953051, and 
the Official Gazette of Japanese Patent No. 2580772.) 

Although a wiring pattern is arranged in the 
horizontal and vertical directions in the 
conventional layout design, in recent years, in order 

20 to shorten a wiring length, reduce a line resistance 
and a floating capacity, and improve transmitting 
characteristics accompanied by the realization of a 
high frequency, an oblique wiring such that the 
wiring pattern is arranged in the oblique direction 

25 of 4 5° is used. However, in the layout verification 
regarding the oblique wiring as a target , there are 
the following problems . 
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Fig. 2 is an explanatory diagram of the design 
rule check regarding the oblique wiring as a target . 
In such a design rule check, oblique wirings 4 02 and 
404 of an oblique wiring layer 400 and via cells 408 
5 and 410 of a via mat layer 406 are fetched as those 
on the same layer and drawn by an automatic blending 
process 412, thereby forming blended oblique wiring 
diagrams 416 and 418 onto a blended diagram layer 414. 
Also in this case, the via cells 408 and 410 
10 are constructed by vias 420 and 422 and via mats 424 
and 426 and portions of the via mats 424 and 426 are 
blended with the oblique wirings 402 and 404. 

With respect to the blended oblique wiring 
diagrams 416 and 418, as enlargedly shown in Fig. 3, 
15 whether an interval 42 5 of the oblique wiring portion 
satisfies the allowable minimum interval value S 
between the wiring diagrams based on the design rule 
or not is verified. If it is smaller than the 
allowable minimum interval value S, it is determined 
20 that an error has occurred. 

However, in the blended oblique wiring diagrams 
416 and 418, projecting portions 427, 428, 430, and 
432 are caused in the direction which perpendicularly 
crosses the oblique wirings due to the blending of 
25 the via mats arranged around the vias 420 and 422 so 
as to have overlap values . 

With respect to the projecting portions 427, 
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428, 430, and 432, if projection amounts lie within a 
range of manufacturing errors, vertices are rounded 
at the time of manufacturing. Therefore, with 
respect to the verification of an interval 434 
5 between the projecting portion 428 of the blended 
oblique wiring diagram 416 and the blended oblique 
wiring diagram 418 and an interval 436 between the 
projecting portion 430 of the blended oblique wiring 
diagram 418 and the blended oblique wiring diagram 
10 416, an allowable minimum interval value T smaller 
than the allowable minimum interval value S between 
the oblique wirings is set . 

However, in the design rule check, in the case 

where the verification of the allowable minimum 

* 

15 interval value S between the oblique wirings is 
executed on the basis of the design rule, with 
respect to the intervals 434 and 436 of the 
projecting portions 428 and 430 from the wiring width, 
although the allowable minimum interval value T 

20 regarding the projecting portions is satisfied, the 
allowable minimum interval value S between the 
oblique wirings larger than the value T is not 
satisfied. The diagram forming data violates the 
design rule, so that a pseudo error occurs. 

25 Therefore, if the projecting portions due to 

the blending of the via cells exist in the 
verification of the interval between the oblique 
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wirings, the pseudo error occurs and the intervals 
cannot be correctly verified. 

To avoid such a pseudo error, also with respect 
to the projecting portions which satisfy the 
5 allowable minimum interval value T, the intervals 
have to be widened so as to have the allowable 
minimum interval value S between the oblique wirings . 
To arrange them so as to eliminate all violations in 
the design rule check, an interval between the 

10 oblique wirings larger than needed is required. 

An increase in wiring interval due to it 
results in an increase in wiring length and an 
increase in area of a chip. Various benefits such as 
saving of the wiring length owing to the oblique 

15 wirings, reduction of wiring delay, improvement of a 
yield owing to the decrease in chip area, and the 
like cannot be obtained. 

S UMMARY OF THE I N VENTION 

20 According to the invention, there are provided 

wiring diagram verifying method, program, and 
apparatus which enable verification by different 
allowable minimum interval values with respect to 
oblique wiring diagrams and with respect to oblique 

25 wirings and projecting portions without causing a 
pseudo error due to projection in via cell blended 
portions of the oblique wiring diagrams. 
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(Method) 

The invention provides a computer-aided wiring 
diagram verifying method of verifying diagram data 
for a wiring mask including oblique wirings which are 
5 formed from layout data of a semiconductor integrated 
circuit design and via cells which are arranged on 
the oblique wirings . 

The wiring diagram verifying method is 
characterized by comprising: 

10 a layer defining step wherein different layer 

numbers are defined by a layer defining unit 26 to 
oblique wiring diagrams and via cell diagrams which 
are included in layout data of a semiconductor 
integrated circuit design; 

15 a first diagram blending wherein diagram data 

including the oblique wiring diagrams and the via 
cell diagrams is fetched from the layout data, the 
diagrams are synthesized every same layer number, and 
they are blended in overlapped portions by a first 

20 diagram blending unit 28; 

an oblique wiring verifying step wherein the 
oblique wiring diagrams blended in the first diagram 
blending step are verified by an oblique wiring 
verifying unit 30; 

25 a second diagram blending step wherein the 

verified oblique wiring diagram and the via cell 
diagram are synthesized and an oblique wiring mask 
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diagram blended in an overlapped portion is formed by 
a second diagram blending unit 32; and 

a blended diagram verifying step wherein the 
oblique wiring mask diagram blended in the second 
5 diagram blending step is verified by a blended 
diagram verifying unit 34. 

As mentioned above, according to the wiring 
diagram verifying method of the invention, by 
defining the oblique wiring layer and the via mat 

10 layer as different layers, the oblique wiring diagram 
is solely drawn without being blended with the via 
cell diagram and the oblique wiring diagram and the 
via cell diagram can be individually blended as 
diagrams of the different layers (first diagram 

15 blending step). Therefore, the pseudo error which is 
caused by the interval between the oblique wiring and 
a projecting portion due to the blending of the via 
cell is avoided and the verification by the allowable 
minimum interval value S between the wiring diagrams 

20 can be made. 

By executing the blending process of the layers 
(second diagram blending step) with respect to the 
oblique wirings and the via cells of different layers, 
the oblique wiring mask diagram in which both of them 

25 are blended is formed, and the verification by the 

allowable minimum interval value T of the projecting 
portion due to the blending of the oblique wirings 
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and the via mats can be made to the oblique wiring 
mask diagram. 

The first diagram blending step is 
characterized in that 
5 the oblique wiring diagrams are fetched and 

blended, 

the via cell diagrams constructed by the via 
diagrams and via mat diagrams surrounding them are 
fetched and blended, and 

10 the second diagram blending step is 

characterized in that 

the oblique wiring diagram blended in the first 
diagram blending step and the via mat diagram of the 
via cell diagram are blended in the overlapped 

15 portion. 

In the oblique wiring verifying step, whether 
an interval between the adjacent oblique wiring 
diagrams violates a predetermined design rule or not 
is verified. That is, in the oblique wiring 

20 verifying step, whether the interval between the 
adjacent oblique wiring diagrams violates the 
allowable minimum interval value S based on the 
predetermined design rule or not is verified. 

In the blended diagram verifying step, whether 

2 5 an interval between the oblique wiring diagram and 
the via cell diagram blended on the oblique wiring 
adjacent to the oblique wiring diagram violates a 



- 11 - 



predetermined design rule or not is verified. That 
is, the oblique wiring diagrams are inclined from the 

horizontal and vertical directions by 45°. The via 
cell diagram has a rectangular shape exceeding a line 
5 width of the oblique wiring. The via cell on the 

oblique wiring blended in the second diagram blending 
step has a blended shape such that a corner portion 
which perpendicularly crosses the oblique wiring 
direction is projected over the line width of the 

10 oblique wiring. In the blended diagram verifying 
step, whether an interval between the projecting 
portion of the oblique wiring due to the blending of 
the via cells and the oblique wiring diagram adjacent 
to the projecting portion violates the allowable 

15 minimum interval value T based on the predetermined 
design rule or not is verified. 

In the blended diagram verifying step, if the 
via cell exists solely adjacent to the oblique wiring, 
whether an interval between the oblique wiring and a 

20 corner edge of the via cell diagram which faces the 
oblique wiring diagram so as to perpendicularly 
crosses it violates the allowable minimum interval 
value T based on the predetermined design rule or not 
is verified. 

25 In the via mat diagram in the invention, a 

wiring overlap which assures a necessary and 
sufficient contact area of the via cell and the 
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oblique wiring is formed around the via. 
(Program) 

The invention provides a program for the wiring 
diagram verification for verifying diagram data for a 
5 wiring mask including oblique wirings which are 

formed from layout data of a semiconductor integrated 
circuit design and via cells which are arranged on 
the oblique wirings . 

The program is characterized by allowing a 
10 computer to execute: 

a layer defining step wherein different layer 
numbers are defined to diagram data of oblique 
wirings and data of via cell diagrams which are 
included in layout data of a semiconductor integrated 
15 circuit design; 

a first diagram blending step wherein diagram 
data including the oblique wiring diagrams and the 
via cell diagrams is fetched from the layout data and 
they are blended every same layer number; 
20 an oblique wiring verifying step wherein the 

oblique wiring diagrams blended in the first diagram 
blending step are verified; 

a second diagram blending step wherein the 
oblique wiring diagram blended in the first diagram 
25 blending step and the via cell diagram are blended, 
thereby forming an oblique wiring mask diagram; and 

a blended diagram verifying step wherein the 
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oblique wiring mask diagram blended in the second 
diagram blending step is verified. 

Details of the program according to the 
invention are fundamentally the same as those of the 
5 wiring diagram verifying method. 
(Apparatus ) 

The invention provides a computer-aided wiring 
diagram verifying apparatus for forming diagram data 
for a wiring mask including oblique wirings and via 
10 cells which are arranged on the oblique wirings from 
layout data of a semiconductor integrated circuit 
design. 

The wiring diagram verifying apparatus is 
characterized by comprising: a layer defining unit 

15 which defines different layer numbers to oblique 
wiring diagrams and via cell diagrams which are 
included in layout data of a semiconductor integrated 
circuit design; a first diagram blending unit which 
fetches diagram data including the oblique wiring 

20 diagrams and the via cell diagrams from the layout 

data and blends the diagrams every same layer number; 
an oblique wiring verifying unit which verifies the 
oblique wiring diagrams blended by the first diagram 
blending unit; a second diagram blending unit which 

25 blends the oblique wiring diagram blended by the 

first diagram blending unit and the via cell diagram, 
thereby forming an oblique wiring mask diagram; and a 
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blended diagram verifying unit which verifies the 
oblique wiring mask diagram blended by the second 
diagram blending unit . 

Details of the wiring diagram verifying 
5 apparatus according to the invention are 

fundamentally the same as those of the wiring diagram 
verifying method. 

The above and other objects, features, and 
advantages of the present invention will become more 
10 apparent from the following detailed description with 
reference to the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figs . 1A and IB are explanatory diagrams of 
15 creation of a wiring mask diagram and interval 

verification according to a conventional design rule 
check; 

Fig. 2 is an explanatory diagram of a blending 
process for forming an oblique wiring mask diagram 
20 according to the conventional design rule check; 

Fig. 3 is an explanatory diagram of the 
interval verification in the conventional oblique 
wiring mask diagram; 

Fig. 4 is a block diagram of a system 
25 construction to which a wiring diagram verifying 
method of the invention is embodied; 

Fig. 5 is an explanatory diagram of a hardware 
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environment of a computer to which a wiring diagram 
verifying apparatus in Fig. 4 according to the 
invention is applied; 

Fig. 6 is an explanatory diagram of steps for a 
5 semiconductor integrated circuit design including 
wiring diagram verification according to the 
invention; 

Fig. 7 is an explanatory diagram of a wiring 
mask diagram to which the wiring diagram verification 
10 of the invention is applied; 

Fig. 8 is an explanatory diagram of a wiring 
diagram of a wiring layer which is blended with Fig. 
7; 

Fig. 9 is an explanatory diagram of a via mat 
15 diagram in a via mat layer which is blended with Fig. 
7; 

Fig. 10 is an explanatory diagram of the first 
embodiment of an oblique wiring verifying process 
according to the invention; 
20 Fig. 11 is an explanatory diagram of a via mat 

diagram in a via mat layer in Fig. 10; 

Fig. 12 is an explanatory diagram of an oblique 
wiring diagram and interval verification in an 
oblique wiring layer in Fig. 10; 
25 Fig. 13 is an explanatory diagram of an oblique 

wiring mask diagram before blending in Fig. 10; 

Fig. 14 is an explanatory diagram of a blended 
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oblique wiring mask diagram and the interval 
verification in Fig. 10; 

Fig. 15 is an explanatory diagram of a general 
example of design rule check execution information 
5 which is used in the invention; 

Fig. 16 is an explanatory diagram of a specific 
example of layer definition sentences and 
verification rules which are used in execution of a 
design rule check in the invention; 
10 Fig. 17 is a flowchart for a process for 

executing the design rule check according to the 
invention; 

Fig. 18 is an explanatory diagram of the second 
embodiment of an oblique wiring verifying process 
15 according to the invention; 

Fig. 19 is an explanatory diagram of an oblique 
wiring diagram and interval verification of a wiring 
layer in Fig. 18; 

Fig. 20 is an explanatory diagram of a via cell 
20 diagram in a via mat layer in Fig. 18; 

Fig. 21 is an explanatory diagram of a blended 
oblique wiring mask diagram and interval verification 
of a wiring layer in Fig. 18; 

Fig. 22 is an explanatory diagram of an error 
25 area painted due to the oblique wiring mask diagram 
and interval verification in Fig. 18; and 

Fig. 23 is an explanatory diagram of an error 
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layer for Fig. 22. 

DET A ILED DES C RIPTION OF THE PREFERRED EM B ODIMEN T S 
Fig. 4 is a block diagram of a system 
5 construction to which a wiring diagram verifying 

method of the invention is embodied. In Fig. 4, the 
system to which the wiring diagram verifying method 
of the invention is embodied is constructed by: a 
wiring diagram verifying apparatus 10; an input 

10 device 12; an output device 14; and further, an 
internal storing device 16 of the wiring diagram 
verifying apparatus 10. 

A layout data input unit 18 and a DRC rule 
input unit 20 are provided for the input device 12. 

15 The layout data input unit 18 receives layout data in 
which a designing process has been completed and 
stores it into a layout data storing unit 36 of the 
internal storing device 16. 

The DRC rule input unit 20 receives a DRC rule 

20 as execution information for executing a design rule 
check of a wiring diagram formed from the inputted 
layout data and stores it into a DRC rule storing 
unit 38 of the internal storing device 16. 

A control unit 22 for making the whole control 

25 and a DRC executing unit 24 are provided for the 

wiring diagram verifying apparatus 10. To execute 
the wiring diagram verifying apparatus according to 
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the invention, functions of a layer defining unit 26, 
a first diagram blending unit 28, an oblique wiring 
verifying unit 30, a second diagram blending unit 32, 
and a blended diagram verifying unit 34 are provided 
5 for the DRC executing unit 24. 

In correspondence to the processing functions 
of the DRC executing unit 24, a verification target 
diagram storing unit 4 0 and an error pattern data 
storing unit 42 to store an error pattern obtained by 

10 a verification result are provided for the internal 
storing device 16. An error pattern data display 
unit 44 to display the error pattern obtained as a 
verification result by the DRC executing unit 24 is 
provided for the output device 14 . 

15 Processing contents of the functional units 

provided for the DRC executing unit 24 are as follows. 
The layer defining unit 26 defines different layer 
numbers to an oblique wiring diagram and a via cell 
diagram which are included in the layout data. The 

20 first diagram blending unit 28 executes a diagram 
blending process of the first stage for fetching 
diagram data including the oblique wiring diagram and 
the via cell diagram from the layout data and 
blending the diagrams of the same layer number. 

25 The oblique wiring verifying unit 30 executes a 

verifying process by a predetermined allowable 
minimum interval value S between the oblique wirings 
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by a geometrical design rule to the oblique wiring 
diagrams obtained by the blending process of the 
first diagram blending unit 28 as targets. 

The second diagram blending unit 32 blends the 
5 oblique wiring diagram blended by the first diagram 
blending unit 28 and the via cell diagram, thereby 
forming an oblique wiring mask diagram. The blended 
diagram verifying unit 34 makes verification by a 
predetermined allowable minimum interval value T 

10 (where, T < S) to the oblique wiring diagrams blended 
by the second diagram blending unit 32 and the 
oblique wiring diagram including the via cell diagram 
as targets with respect to the interval between the 
oblique wiring and a projecting portion of the via 

15 cell. 

The wiring diagram verifying apparatus 10 of 
the invention in Fig. 4 is realized by, for example, 
hardware resources of a computer as shown in Fig. 5. 
In the computer of Fig. 5, a RAM 202, a hard disk 

20 controller (software) 204, a floppy disk driver 

(software) 210, a CD-ROM driver (software) 214, a 
mouse controller 218, a keyboard controller 222, a 
display controller 226, and a board 230 for 
communication are connected to a bus 201 of a CPU 200. 

25 A hard disk drive 206 is connected to the hard 

disk controller 204 and an application program to 
execute the design rule check of the invention has 
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been loaded in the hard disk controller 204. When 
the computer is activated, the hard disk controller 
204 calls a necessary program from the hard disk 
drive 206, develops it onto the RAM 202, and executes 
5 it by the CPU 200. 

A floppy disk drive (hardware) 212 is connected 
to the floppy disk driver 210 and the reading and 
writing operations from/ to a floppy disk (registered 
trademark) can be executed. A CD drive (hardware) 

10 216 is connected to the CD-ROM driver 214 and data 
and a program stored in a CD can be read out. 

The mouse controller 218 transfers the 
inputting operation of a mouse 220 to the CPU 200. 
The keyboard controller 222 transfers the inputting 

15 operation of a keyboard 224 to the CPU 200. The 
display controller 226 performs a display onto a 
display unit 228. The communicating board 230 
communicates with another computer or a server via a 
network such as Internet or the like by using a 

20 communicating line 232 including a wireless manner. 

Fig. 6 is an explanatory diagram of steps for a 
computer-aided semiconductor integrated circuit 
designing process including a layout design in which 
a wiring diagram verifying method of the invention is 

25 executed. 

In the steps of the semiconductor integrated 
circuit designing process, first, in step SI, a 
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function design to decide a construction of functions 
of the whole chip is made. Subsequently, in step S2 , 
a logic circuit design to decide circuit parameters 
and a connection between the circuits is made. In 
5 next step S3 , a layout design to arrange and wire 
cells is made. 

The layout design is made ordinarily in 
accordance with a procedure of the cell arranging 
process, a schematic wiring process, and a detailed 

10 wiring process. In the layout design, layout 

verification is performed to layout data, as a target, 
obtained by the completion of the arrangement and 
wiring of the cells. In the layout verification, 
verification by the design rule check (DRC) according 

15 to the invention is made. 

When the layout design is completed, a mask 
pattern is formed in step S4 . Subsequently, in step 
S5 , an integrated circuit based on the mask pattern 
formed in step S5 is manufactured. The manufactured 

20 integrated circuit is lastly tested in step S6 . 

Fig. 7 shows an example of a wiring mask 
diagram to which the wiring diagram verifying process 
according to the invention is applied. In Fig. 7, 
the wiring mask diagram is formed on a mask layer 46 

25 by a drawing process based on the layout data. In 

this example, cells 48 are arranged at five positions 
and oblique wirings 50 are performed to the cells 48 
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in addition to vertical and lateral wirings. 

A via cell 58 is formed at a predetermined 
position of each wire, thereby enabling an electrical 
connection to another wiring layer. In the wiring 
5 diagram of such a mask layer 46, the wiring diagram 
verifying process according to the invention is 
executed with respect to, for example, the oblique 
wirings 50, as targets, having the via cells 58 
existing in a verification target portion 52 

10 surrounded by a broken line. 

Fig. 8 is an explanatory diagram of a wiring 
diagram of a wiring layer 54 which is used to form 
the wiring mask diagram of Fig. 7. In Fig. 8, in the 
wiring layer 54, a wiring diagram including the 

15 vertical wirings, the lateral wirings, and further, 

the oblique wirings 50 as targets of the invention is 
formed. That is, the wiring diagram of the wiring 
layer 54 can be regarded as a diagram before the 
blending in which the cells 48 and the via cells 58 

20 are eliminated from the wiring mask diagram of the 
mask layer 46 of Fig. 7. 

Fig. 9 shows a via mat diagram of the via cells 
58 in a via mat layer 56 which is used to form the 
wiring mask diagram of Fig. 7. In the via mat layer 

25 56, the wiring diagram is a diagram before the 

blending in which the cells 48, vertical wirings, 
lateral wirings, and oblique wirings 50 are 
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eliminated from the mask layer 46 of Fig* 7. Only 
via mat diagrams of the via cells 58 are arranged. 

Therefore, in the executing process of the 
design rule check as a wiring diagram verifying 
5 process according to the invention, by preparing the 
wiring diagrams of the wiring layer 54 of Fig. 8 and 
the via cell diagrams of the via mat layer 56 of Fig. 
9 and, further, adding the cell diagrams of the cell 
layer, they are blended and the wiring mask diagrams 
10 of the mask layer 46 as shown in Fig. 7 is formed, 
and, for example, the wiring interval between the 
oblique wirings 50 of the verification target portion 
52 is verified. 

Fig. 10 is an explanatory diagram of the first 
15 embodiment of the oblique wiring verifying process 
according to the invention. The oblique wiring 
verifying process according to the invention has the 
following five processing procedures. 
(1) The definition of the layer numbers 
20 (2) The first blending process for blending the 
diagram data of the same layer number 

(3) The verifying process of the oblique wirings 

(4) The second blending process of the oblique 
wirings and the via cells 

25 (5) The verifying process of the blended diagram 

In the oblique wiring verifying process of Fig. 
10, the processes after completion of (1) the 
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definition of the layer numbers and (2) the first 
blending process are shown. 

First, in a wiring layer 60, oblique wiring 
diagrams are formed by blending oblique wirings 64, 
5 66, and 68 to which the same layer number has been 
added. In a via mat layer 62, via cell diagrams are 
formed by blending vias and via mats of via cells 70 
and 72 of the same layer number. The creation of the 
diagrams of the wiring layer 60 and the via mat layer 

10 62 becomes a processing result of the blending 
process of the first stage. 

Subsequently, in the invention, an oblique 
wiring verifying process 74 is executed to the 
oblique wirings 64, 66, and 68 of the wiring layer 60 

15 as targets. In the oblique wiring verifying process 
74, whether each of an interval between the oblique 
wiring 64 and the oblique wiring 66 adjacent thereto 
and an interval between the oblique wiring 64 and the 
oblique wiring 68 adjacent thereto is larger than the 

20 predetermined allowable minimum interval value S 

which has been decided by the geometrical design rule 
or not is verified. If it is equal to or larger than 
the allowable minimum interval value S, it is 
determined that the design rule is satisfied. If it 

25 is smaller than the allowable minimum interval value 
S, it is determined that the interval violates the 
design rule, and error data is formed. 
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After completion of the oblique wiring 
verifying process 74 to the oblique wirings 64, 66 , 
and 68 of the wiring layer 60 , a second diagram 
blending process 76 is executed. In the second 
5 diagram blending process 76, the blending of the 

layer diagrams of the wiring layer 60 and the via mat 
layer 62 is executed. Metal wiring diagrams 80 and 
82 in which the via cells 70 and 72 have been blended 
with the oblique wirings 64 and 66 are formed onto a 
10 mask layer 78 by the second diagram blending process 
76. The oblique wiring 68 becomes a metal wiring 
diagram 84 as it is because the via cell 70 is not 
blended. 

When the metal wiring diagrams 80, 82, and 84 
15 are formed on the mask layer 78, a blended diagram 
verifying process 86 is executed. In the blended 
diagram verifying process 86, the verification by the 
predetermined allowable minimum interval value T by 
the geometrical design rule is performed to intervals, 
20 as targets, between the projecting portions due to 
the blending with the via cells 70 and 72 in the 
metal wiring diagrams 80 and 82 and the metal wiring 
diagrams adjacent to those projecting portions. 

If the interval between the projecting portion 
25 and the oblique wiring is equal to or larger than the 
allowable minimum interval value T, it is determined 
that the interval satisfies the design rule. If it 
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is smaller than the allowable minimum interval value 
T, it is determined that the interval violates the 
design rule and the error data is formed. 

Fig. 11 is a diagram showing the via mat layer 
5 62 extracted from Fig. 10. The via cells 70 and 72 
arranged on the via mat layer 62 are constructed by 
vias 90 and 92 and via mats 94 and 96, respectively. 

The via mats 94 and 96 are designed so as to 
sufficiently assure contact areas between the vias 90 

10 and 92 and the oblique wirings when they are blended 
with the oblique wirings 64 and 66 as shown in the 
mask layer 78 in Fig. 10. In the invention, optimum 
wiring overlap values 94-1 and 96-1 to assure the 
contact areas which are peculiar to the oblique 

15 wirings have been preset with respect to the via mats 
94 and 96 which are blended with the oblique wirings. 

Therefore, in the executing process of the 
design rule check in the invention, since the proper 
wiring overlap values have been preset with respect 

20 to the via mats of the via cells 70 and 72 which are 
blended with the oblique wirings, there is no need to 
verify the wiring overlap values in the verifying 
process, so that the processes can be simplified. 
Fig. 12 is an explanatory diagram of the 

25 verifying process by the oblique wiring verifying 

process 74 regarding the wiring layer 60 in Fig. 10 
as a target. With respect to the oblique wirings 66 
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and 68 adjacent to the oblique wiring 64 formed with 
regard to the wiring layer 60, both intervals 104 and 
106 shown by arrows are compared with the allowable 
minimum interval value S of the oblique wiring 
5 intervals determined by the design rule while 

operating in the oblique wiring direction* If they 
are smaller than the allowable minimum interval value 
S, it is determined that the interval violates the 
design rule, and error data is formed. 

10 When the error data is formed, for example, if 

the interval 104 between the oblique wiring 64 and 
the oblique wiring 66 is smaller than the allowable 
minimum interval value S and the interval violates 
the design rule, error data which designates an edge 

15 line of the oblique wiring 64 and an edge line of the 
oblique wiring 66 where an arrow 104 is located is 
formed and displayed by the error pattern data 
display unit 44 in the output device 14 in Fig. 4 so 
that they can be distinguished from other edge lines, 

20 for example, like error displays 64-1 and 66-1 shown 
by bold lines. As error displays, the edge lines 
which are ordinarily shown in black can be also 
displayed by switching the color from black to, for 
example, red or the like. 

25 Fig. 13 is an explanatory diagram before the 

mask layer 78 is blended in the second diagram 
blending process 76 in Fig. 10. In the state before 
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the blending of the mask layer 78, the blending 
process is executed in a manner such that the via 
cells 70 and 72 are arranged to the oblique wirings 
64 and 66 and, in this state, the via mats 94 and 96 
5 are in the via cells 7 0 and 72 are integrated with 
the oblique wirings 64 and 66, so that the metal 
wiring diagrams 80 and 82 in the mask layer 78 
extracted and shown in Fig. 12 are obtained. 

Fig. 14 is an explanatory diagram of an 

10 interval verifying process with respect to the metal 
wiring diagrams of the mask layer 78 in Fig. 10 as 
targets. In the metal wiring diagrams 80 and 82 in 
the mask layer 78, projecting portions 80-1 and 80-2 
and projecting portions 82-1 and 82-2 are caused in 

15 the direction which perpendicularly crosses the 

oblique wiring direction by the blending of the via 
cells to the oblique wirings . 

When a semiconductor is actually manufactured, 
vertices of front edges of the projecting portions 

20 80-1 and 80-2 and projecting portions 82-1 and 82-2 

are rounded. Therefore, the verifying process of the 
intervals based on the allowable minimum interval 
value T between the oblique wirings and the 
projecting portions which is smaller than the 

25 allowable minimum interval value S between the 

oblique wirings is executed in consideration of the 
roundness upon manufacturing. 
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That is, whether an interval 108 between the 
vertex of the projecting portion 80-1 of the metal 
wiring diagram 80 and the edge line of the metal 
wiring diagram 84 which faces it satisfies the 
allowable minimum interval value T or not is verified. 
If it is smaller than the allowable minimum interval 
value T, it is determined that the interval violates 
the design rule, and error data is formed. 

With respect to an interval 110 between the 
projecting portion 82-1 of the metal wiring diagram 
82 and the edge line of the metal wiring diagram 80, 
verification by the allowable minimum interval value 
T is made. If it is smaller than the allowable 
minimum interval value T, it is determined that the 
interval violates the design rule, and error data is 
formed. 

As mentioned above, in the wiring interval 
verifying process of the invention, since the 
verification regarding the interval between the 
oblique wirings is executed before the blending of 
the via cells is performed, the generation of the 
pseudo error by the interval verification based on 
the projecting portions by the via cells of the 
oblique wirings upon blending can be certainly 
prevented. 

By executing the verification of the oblique 
wirings and the projecting portions by the via cells 
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after the oblique wirings and the via cells are 
blended, the verification can be made independently 
of the verification of the interval between the 
oblique wirings. Further, with respect to the 
5 overlap values to the oblique wirings of the vias , 
since the proper wiring overlap values which assure 
the contact areas of the oblique wirings and the vias 
have been preset, the verification of the overlap 
values is not particularly necessary. 

10 Fig. 15 shows a general example of a 

description of design rule check execution 
information 112 which is used in the executing 
process of the design rule verification according to 
the invention. The execution information 112 for the 

15 design rule check according to the invention is 
constructed by four control sentences: a layer 
definition sentence 112-1; a diagram blending process 
112-2; a verifying process 112-3 by the allowable 
minimum interval S; and a verifying process 112-4 by 

20 the allowable minimum interval T. 

That is, by describing the layer definition 
sentence 112-1 as "metal = Layer 77", the layer 
number 7 7 is defined as a blended layer (metal layer) . 
By describing the blending process 112-2 as "Z 

25 = X OR Y", creation of a diagram Z obtained after a 
blending process of a diagram X and a diagram Y is 
instructed. 
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By describing the verifying process 112-3 of 
the allowable minimum interval S as "SPACE XX < S" , 
verification of the allowable minimum interval S 
between the diagram X and the diagram X is instructed. 
5 Further, by describing the verifying process 112-4 of 
the allowable minimum interval T as "SPACE X Y < T", 
verification of the allowable minimum interval T 
between the diagram X and the diagram Y is instructed. 
Fig. 16 shows a specific example of design rule 

10 check execution information 114 based on the general 
example of the description of Fig. 15. The design 
rule check execution information 114 is constructed 
by: a layer definition sentence 115; a verifying 
process 116 of the allowable minimum interval S; a 

15 blending process 118; and a verifying process 120 of 
the allowable minimum interval T. 

Fig. 17 is a flowchart for a process for 
executing the design rule check in the invention 
based on the functions of the DRC executing unit 24 

20 in Fig. 4. A processing procedure of this flowchart 
also shows a processing procedure for an executing 
program of the design rule check according to the 
invention . 

In Fig. 17, the executing process of the design 
25 rule check will be described as follows with 
reference to the design rule check execution 
information 114 in Fig. 16. First, in step SI, layer 
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numbers are defined for the layers on the basis of 
the layer definition sentence 115. 

In the layer definition sentence 115 in Fig. 16, 
assuming that an oblique wiring diagram has been 
5 drawn by using the layer of "metal_l" of the 5th line, 
the layer number of the eleventh layer is defined 
here as "Layer 11". With respect to the via cell, 
assuming that it has been drawn by using "via_mat" of 
the 6th line, the twelfth layer is defined here as a 

10 layer number "Layer 12". 

Subsequently, in step S2 , the blending process 
of the diagram data of the same layer number, that is, 
the blending process of the first stage is executed. 
That is, a plurality of oblique wiring diagrams 

15 serving as an eleventh layer defined on the 5th line 
of the layer definition sentence 115 are blended and 
the via cell diagrams defined on the twelfth layer of 
the 6th line are blended. 

Subsequently, in step S3, the verifying process 

20 of the oblique wirings is executed. In the verifying 
process of the oblique wirings, in accordance with 
the instruction of the verifying process 116 of the 
allowable minimum interval S of the ninth to tenth 
lines in Fig. 16, it is verified that the interval 

25 between the oblique wiring diagrams is smaller than 
the allowable minimum interval S. If it is smaller 
than the allowable minimum interval S, the error data 
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is formed. 

Subsequently, in step S4 , the blending process 
of the oblique wirings and the via mat diagrams of 
the via cells is executed. In the blending process, 
5 in accordance with the instructions of the blending 
process 118 of the 11th to 12th lines in Fig. 16, the 
oblique wiring diagram and the via cell diagram are 
blended, and "naname" is formed as a blended diagram. 
Subsequently, in step S5, the verifying process 

10 by using the allowable minimum interval value T is 
executed with respect to the intervals between the 
projecting portions accompanied by the blending of 
the via mat diagrams of the via cells in the blended 
diagram and the oblique wirings which face the 

15 projecting portions. That is, the processes 

according to the instructions of the verifying 
process 120 of the 13th to 16th lines in Fig. 16 are 
executed. 

Specifically speaking, whether the interval 
20 between the oblique wiring and the blended diagram is 
smaller than the allowable minimum interval T or not 
is verified on the 14th line. If it is smaller than 
the allowable minimum interval T, the generation of 
the error is determined. Further, also with respect 
25 to the interval between the oblique wiring and the 

via cell, the verification of the interval using the 
allowable minimum interval T is similarly made on the 
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5th line. 

After completion of such a verifying process, 
the verification result is displayed and the error 
pattern data is stored as a file in step S6. When 
5 the error pattern data is displayed with respect to 
the oblique wiring by the executing process of the 
design rule check, if the error is determined with 
respect to, for example, the verification target 
portion 52 surrounded by the broken line in the 

10 wiring diagram of the mask layer 46 of Fig. 7, an 

adjustment to widen the interval between the oblique 
wirings 50 in which the error has occurred is made. 
After that, the verifying process is executed again 
and a layout result which satisfies the minimum 

15 interval is formed. 

Fig. 18 is an explanatory diagram of the second 
embodiment of an oblique wiring verifying process 
according to the invention. The second embodiment is 
characterized in that with respect to the error data 

20 in the verification by the allowable minimum interval 
value S between the oblique wiring diagrams, the 
error area by the error layer is adhered to the 
interval portion in which the error has occurred and 
also in the case where the error data occurred in the 

25 verification using the allowable minimum interval 
value T regarding the interval between the oblique 
wiring and the projecting portion by the via cell of 
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the oblique wiring at the time when the oblique 
wiring and the via cell have been blended, the error 
area by the error layer is adhered to the interval 
portion in which the error has occurred. 
5 Fig. 18 shows processes after oblique wiring 

diagrams and via layer diagrams are obtained with 
respect to a wiring layer 122 and a via mat layer 12 4 
after completion of the processes in steps S2 and S3 
in the design rule check executing process in Fig. 17. 

10 In the wiring layer 122, oblique wirings 126, 

128, 130, and 132 are obtained as blended diagrams 
and the verification by the allowable minimum 
interval value S is made with respect to them by an 
oblique wiring verifying process 140. 

15 Subsequently, after the oblique wirings of the 

wiring layer 122 and the via mat diagrams of the via 
cells of the via mat layer 124 are blended by a 
second diagram blending process 142, the verification 
using the allowable minimum interval value T is made 

20 by a blended diagram verifying process 144. 

In such verifying processes of two stages as 
mentioned above, in a mask layer 146, an interval 
between metal wiring diagrams 148 and 152 violates 
the allowable minimum interval value S, an error area 

25 155 is adhered by an error layer, further, error data 
is generated in the verification by the allowable 
minimum interval value T with respect to an interval 
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between a projecting portion in a metal wiring 
diagram 150 and a metal wiring diagram 154, and an 
error area 156 is adhered here by the error layer. 
Further, the verification by the allowable 
5 minimum interval value T is made also with respect to 
an interval between the metal wiring diagram 154 and 
an independent via cell 138. Since the error data is 
generated also in this portion, an error area 158 is 
adhered by the error layer. 

10 Fig. 19 shows the verifying process by the 

oblique wiring verifying process 140 in Fig. 18. In 
the verifying process of the wiring layer 122, the 
verification using the allowable minimum interval 
value S between the oblique wirings is made with 

15 respect to intervals 172 and 176 between the oblique 
wirings 126 and 130 and between the oblique wirings 
128 and 132, respectively. 

If an interval L between the oblique wirings 
126 and 130 is less than the allowable minimum 

20 interval value S and an error occurs, the error area 
155 by the error layer which is separately provided 
is adhered to the portion of the interval 172 in 
which the error has occurred. 

Fig. 20 shows the via mat layer 124 extracted 

25 from Fig. 18. In a manner similar to the case of Fig. 
11, via cells 134, 136, and 138 are constructed by 
vias 160, 162, and 164 and via mats 166, 168, and 170. 
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As wiring overlap values 160-1, 162-1, and 170-1 in 
the via mats 166, 168, and 170, optimum values which 
can sufficiently assure the contact areas of the vias 
to the oblique wirings have been preset. 
5 Fig. 21 shows the mask layer 146 extracted with 

respect to the blended diagram verifying process 144 
in Fig. 18. In this verifying process, with respect 
to the adjacent metal wiring diagrams 148 and 152 in 
the mask layer 146, the verification by the allowable 

10 minimum interval value T is made with regard to an 

interval 178 between a projecting portion 148-1 and a 
line edge which faces it. In this case, since the 
interval 178 is equal to or larger than the allowable 
minimum interval value T, no error data is generated. 

15 Similarly, with respect to the adjacent metal 

wiring diagrams 150 and 154, the verification by the 
allowable minimum interval value T is made with 
respect to an interval 180 between a projecting 
portion 150-1 and a line edge which faces it. Since 

20 the interval is smaller than the allowable minimum 

interval value T, it is determined that the interval 
violates the design rule and the error area 156 is 
adhered by the error layer. 

Further, the verification by the allowable 

25 minimum interval value T is made also with respect to 
an interval 184 between the metal wiring diagram 154 
and the independent via cell 138. In this case. 
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since the interval 184 is smaller than the allowable 
minimum interval value T, it is determined that the 
interval violates the design rule and the error area 
158 is adhered by the error layer . 
5 Fig. 22 shows the extracted mask layer 146 

which is finally obtained by the execution of the 
design rule check in Fig. 18. The error areas 155, 
156, and 158 by the error layer are adhered with 
respect to the portions where the interval violates 

10 the rule and they are displayed on a display screen 
in the output device. Therefore, the designer can 
immediately find the violated portions of the 
intervals from the display of the error areas in the 
formed wiring diagrams . 

15 Fig. 23 is an explanatory diagram of an error 

layer 186 to which the error areas have been adhered 
to the mask layer 14 6 in Fig. 22. When the error 
data is formed by the verification result in the 
oblique wiring diagrams, the error areas 155, 156, 

20 and 158 corresponding to the interval portions where 
the error has occurred are formed on the error layer 
186. 

In the foregoing embodiment, for example, as 
shown in the flowchart of Fig. 17, after the 
25 verifying process of the oblique wirings is executed 
in step S3 , the blending process of the oblique 
wirings and the via mat diagrams of the via cells is 
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executed in step S4 and the verifying process of the 
blended diagrams is executed in step S5. However, 
the order of those processes can be reversed. That 
is, after the blending process of the oblique wirings 
5 and the via cells is first executed in step S4 , the 
verification of the blended diagram is made and, 
thereafter, the verifying process of the oblique 
wirings can be also executed. 

Although the foregoing embodiment has been 

10 described with respect to the example of the design 
of the large scale semiconductor integrated circuit, 
the invention can be applied to a circuit design of a 
proper semiconductor integrated circuit irrespective 
of its scale. Further, the invention can be also 

15 applied as it is to a circuit design on a printed 
circuit board. 

The invention incorporates proper modifications 
without losing its objects and advantages. Further, 
the invention is not limited by the numerical values 

20 shown in the foregoing embodiments. 

As described above, according to the invention, 
with respect to the verification of the allowable 
minimum interval value between the oblique wirings 
having the projecting portions due to the blending of 

25 the via cells which are formed from the layout data, 
the allowable minimum interval between the oblique 
wirings is verified at the stage before the via cells 



- 40 - 



are blended. After the via cells are blended, with 
respect to the interval between the projecting 
portion of the via cell and the oblique wiring which 
is adjacent thereto, by making the verification using 
5 the allowable minimum interval value which is smaller 
than the allowable minimum interval value between the 
oblique wirings, even in the case of the oblique 
wirings in which the via cells are blended, the 
verification of the allowable minimum interval 

10 between the oblique wirings can be made without 
causing the pseudo error due to the projecting 
portions by the blending of the via cells. Thus, 
since the oblique wirings can be made to approach up 
to the minimum distance which is allowed on the basis 

15 of the design rule, it is possible to contribute to 
the saving of a wiring length due to the oblique 
wirings, the suppression of the wiring delay, and the 
reduction of the chip area. Since the layout change 
due to the verifying process can be properly made, it 

20 is possible to contribute to the improvement of a 
yield. 

In the invention, merely by forming the oblique 
wiring diagrams and the via cell diagrams on the 
different layers, the verification of the small 
25 allowable minimum interval between the oblique 

wirings and the verification of the small allowable 
minimum interval in the oblique wirings to which the 
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via cells have been blended can be realized. They 
can be simply and easily realized without adding any 
special function to the tool of the existing design 
rule check. 



